package sort.LinkedList;

import struct.ListNode;

/**
 * @description:
 * <br>时间复杂度是 O(nlogn) 的排序算法包括归并排序、堆排序和快速排序（快速排序的最差时间复杂度是 O(n^2)）,
 * <br>其中最适合链表的排序算法是归并排序。
 * <br>
 * @author: mayunfei
 * @date: 2024/12/26 20:28
 */
public interface LinkedListSort {
    ListNode sortList(ListNode head);
}
